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© Pipeline-controlled type information processing system. 
© The PIP system comprises a plurality of condition code 
generation units, each having a counter section and an 
operating section for operating the counter section in the 
event of generation of a condition code. A condition-code- 
updating instruction discrimination unit discriminates, in 
response to every instruction, one of the condition code 
generation units which is to generate a condition code, holds 
a result of the discrimination, and operates one of the 
counter sections associated with the result of the discrimina- 
tion. A condition code determination decision unit identifies 
counts held by the plurality of counter sections and the result 
of the discrimination to produce a signal indicative of a 
determined state of a condition code and a condition code. * 
This system achieves fast execution of condition code 
reference instructions and is capable of seeing whether or 
not a condition code has been determined by constantly 
m nitoring a condition code generation mechanism which is 
used by the latest condition code update instruct! n being 
executed on the pipeline. As a result, a subsequent condi- 
tion-code-reference-instruction need not await the determi- 
nation of the condition code of the previous instruction 
executed. 
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Background of the Invention - 

The present invention relates . to a pipeline-controlled 
type inf prmation "processing 1 system {PIP system) . 

Generally^ "in a PIP- system^ success/failure of branching 
is determined at the time of exertion of a . conditional 
branch instruction in aresppns^ to the end of execution of 

an instruction "immediately- before the conditional branch 

... ; . : w - 1 \\\ . l i " - > .-. 

instruction f andr by ref err^g^td , a condition code after the 

j . S L.. ~-L • ! : 

execution ; of the immediately ' preceding {instruction. For 
high-speed processing of -"5 Conditional branch instruction, 
ther'fef pr.e ^it^S\^.pr^a^l Requisite that' a condition code 
to be referred be determined \ within a short, period of time. 

. iii": ' ;;3f;;/'u „j . ■ r ■ . « «~ 

A technique for fast determination of a condition code 
is disclosed in the U.S. Parent 3,831,173:. ' In accordance 

15 with the disclosed technique r L fast cBndition code 

determination is achieved hjy ; use , of specially designed 
hardware which quickly- calculates a condition code only 
prior to execution of - aji operation , which should occur 
in the execution of an "operation instruction for updating 

20 a condition code. Such an implementation, however, is not 
applicable to a PIP system having an operation instruction 
which cannot quickly determine only a condition code before 
execution of the above-mentioned operation or, if can do so. 
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requires a considerable amount of hardware for the 
determination. 

A system applicable even to such a system is described 
in the Japanese Patent Publication No, 2741/1981. This 
5 system has its basis on the fact that instructions include 
one which does not update, a condition code. * That is, it is 
furnished with hardware responsive to whether or not a 
specific one of instructions preceding a conditional 
branch instruction which updates a condition code last/ has 

10 completed an operation phase. A control in this system 

occurs such that not the end : of execution of an instruction 
just before a conditional branch instruction but the end of 
execution of an instruction which determines a condition 
code to be referred to in response to a conditional branch 

15 instruction is responded , thereby speeding up the z 

determination of success/failure of a conditional branch 
instruction- 

Another PIP system which achieves an improvement over 
the above-described technique , is disclosed iri the Japanese 

20 Patent disclosure No. 158745/1983. What underlies this 

system is thW fact that address calculation associated with 
memory operands or access to a cache memory is needless 
when ah instruction for causing an operation between general 
purpose registers is to be exeicuted. The system includes 

25 a circuit for generating a condition code for an instruction 
adapted to cause an operation between general purpose" 
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registers in a memory operand address calculation phase, 
and a circuit for generating a condition code for a shift 
instruction adapted to shift data stored in a general 
purpose register by a quantity indicated by a. result of 
5 address calculation in a cache memory acpess; phas^e. 
Determination of a condition code in the operation 
instruction or the shift ins;. true tiqn occurs before that 
of a condition code associated ..wi.th an Instruction other 
than the two which causes a ...memory operand operation. . 
10 The system further . includes , gLn the respective phases in 
the pipeline processing,, procedure, means; for indicating 
.. .whether or not an . instruction .in the associated phase is 
an instruction, which .updates, a : condition ,code f means for 
indicating whether or. not a, condition code has already 
15 been determined , , a register . for holding the, determined, 
condition code,., and means, for deciding, in response tc 
outputs of those three means, whether or not one of instructions 
preceding a conditional branch .instruction which updates 
a condition code last, has determined the code- Such 
20 finrther promotes fast determination of success/failure of 
branching. Nevertheless, the .proposed system is no;t 
applicable to a system having a .plurality of operation 
pipelines or r a system, if with a single operation pipeline, 
having a plurality of circuits capable of determining 
25 condition codes in the same phase in the pipeline processing 
procedure. 



Summary of the Invention 

It is, therefore, an object of the present invention 
to provide a PIP system which solves the various problems 
discussed above " and achieves fast execution of condition 
code reference instructions. 

According to one aspect of the invention, there is 
provided a PIP system which compries: . a plurality of. 
condition code generation units, each having a - counter . 
section and an operating section' for operating the counter 
section in the event of generation of* a condition code; 
a condition-code-updating instruction discrimination unit 
for discriminating, in response .to every instruction,, one 
of the condition code generation; units which is to generate 
a condition code, holding a result of the discrimination, 
and operating one of the counter sections associated with 
the result. of the discrimination? and a condition code 
determination decision unit for deciding counts held by 
the plurality of counter sections and the result of the 
discrimination to produce a signal indicative of a 
determined state of a condition code and a condition code. 

With the above; construction, the system of the present 
invention is capable of seeing whether or not: a condition 
code has been determined by constantly monitoring. a condition 
code generation ^mechanism which is used by the latest 
condition code update instruction being executed on the 
pipeline. As a result, a subsequent condition-code-reference- 
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instruction need not wait the determination of the 
condition code of the previous instruction executed. 

Brief Description of the Drawings 

The present invention will be described in detail^ 
5 with reference to the accompanying drawings in which: 

Pig- 1 shows an embodiment: of the present invention? 
Fig. 2 . is a detailed block diagram of an instruction 
buffer 1 shown in Fig. 1; a :r - 

Fig. 3 shows a, format, of; instructions applicable to 
10 the embodiment of Fig- 1;: ■ . ? -tr 

Figs.. 4 ; to 12 are detailed diagra m s, -f or showing main 
structural' elements of > the ^embodiment of Fig. I; , 

Fig. 13 is a: timing* chart representative v6f execution 
of an unconditional branch instruction used ;in vthe 
15 embodiment of -Fig.' 1; ■ « T o. 

Figs . 14 and 15 are timing charts each showing execution 
of a conditional branch instruction which conforms to a 
condition code; 

Figs. 16 and 17 are timing charts each showing execution 
20 of a conditional branch instruction conforming to a state 

of a condition code which is set up as a result of awaiting 
determination* of a condition code? and • 

Fig. 18 is § timing chart representative of instruction 
executing phases and operating conditions of -major units 
25 in the embodiment of Fig. 1. 



In the drawings, the same reference numerals denote 
the same structural elements. 

Description of the Preferred Embodiment 

Referring to Fig. 1, a PIP system embodying the 
invention comprises an instruction fetching section 
(1 and 2) for performing an instruction fetching operation 
in phase I; a fetching, calculation and decision section 
(3, 4, 5 f and 6} for performing register operand fetching, 
memory operand address calculating and conditional branch 
instruction deciding operations in phase II; an operand 
fetching and execution section (7-17) for performing a 
fetching operation for memory operands and executing an 
operation for register operands only in phase III; an 
execution section (19- 30) for performing the execution of 
operations for the toemory operand and the register operand 
in phase IV; and a store section (31 - 38) for storing a 
result of the operation for themanory operaii and the register 
operand in phase V. 

In detail, the embodiment of the invention comprises 
an instruction buffer 1 for supplying instruction words; , 
an instruction register 2; a register memory 5 including 
general purpose registers which are capable of reading 
out two independent words at once; an address adder 6 for 
calculating addresses of memory operands ; a-> register 8 
for holding an instruction code stored in the instruction 
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register 2; registers 9 and 10 each for holding a content 
read out of the register memory 5; a register 11 for 
holding a result of an address addition from the adder 6; 
a logical operation unit 13 for executing a logical 
5 operation on contents stored in the registers 9 and 10; 

an arithmetic operation unit 14 for executing an arithmetic 
operation on contents stored in the registers 9 and 10; 
a cache memory 15 which is accessed based on an address 
stored in the register 11; a condition code generation 
10 unit 16 for generating a condition code in response to 
an output of the unit 13 ; a code generation unit 17 for 
generating a condition code in response to an output of 
the unit 14 ; a selector 18 for selecting an output of the 
unit 13 when an instruction to be processed in phase III 
15 is a logical operation instruction which does not use 

any memory operand, an output of the unit 14 when it is 
an arithmetic operation instruction which does not use a 
memory operand, and an output of the register 9 when it 
is an instruction which uses a memory operand; a control 
20 unit 12 for applying control signals to the units 13, 14, 
16, 17, and 18 as instructed by an instruction code stored 
in the register 8; a counter 20 which is decreased by 
1 (one) in responce to a command from the unit 16; a 
register 21 for holding a condition code output from the 
25 unit 16; a counter 22 which is decreased by 1 in responce 
to a command from the unit 17; a register 23 for holding 
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a condition code from the unit 17; a register 24 for holding 
an output of the* selector 18 ; a register 25 for holding 
an output of the cache memory 15? a register 19 for 
receiving an instruction code stored in the register 8? a 
5 logical operation unit 27 for executing a logical operation 
on the contents of the registers 24 and 25? an arithmetic 
operation unit^ 28 for executing an arithmetic operation on 
the contents of the registers 24 and 25; a condition code 
generation unit 29 for generating a condition code in 
10 response to an output of the unit 27 ; a condition code 
generation unit 30 for generating- a condition code in 
response to an output of the unit 28? a selector 31 for 
selecting an output of the unit "27 when an Instruction 
to be processed in phase IV is a" "logical operation 
15 instruction which uses a memory operand , an output of thie 
unit 28 when it is an arithmetic operation instruction 
which uses a memory operand/ aind" an output of the register 
24 when it is an instruction which does not use a memory 
operand? a control unit 26 for supplying control signals 
20 to the unit 27, 28, 29, 30 /and selector 31 in responce 

to an instruction code held by the register 19; a counter 
32 which decrements by 1 in response to a command from 
the unit 29, a register 33 for holding a condition code 
from the unit 29 , a counter 34 is- decreased by 1 in 
25 response to a command from the j unit 30 , a register 35 for 
holding a condition code generated by the unit 30; a -\- 
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register 36 for holding an output of the selector 31; 
a memory buffer 38 for storing a operation .result from the 
register 36; a condition code-updating-lnstruction 
discrimination .unit 4; a register 7 for. storing a ^result 
of a^discrimination performed. by the unit 4; a condition- 
code-establishment decision unit 37; and a branch decision 
circuit 3 for determining a branching direction in a 

conditional, branch; instmepton. r ; 

Referring _to Fig.^ 2, t^e. l^stinictipn buffer 1 includes 
an instruction address counter 20X for .holding an instruction 
addr es s , a . menipry 202 % or . produc ing > the. content in the . 
address which is specif iejd by.^an address from the counter 
201 j an adder 203 for producingr (8-bit data, on a line 105 
plus (t) 5 10./ and a jsel^ctpr. 204 for selecting : 8 -bit data, 
on, the line, 105, or an Srbit data output from the counter 
201 ; The counter 201 , v is ^ increased. by 1 for each ^cycle. 
However, while ^a .hold pommand .applied from v the, unit. 3 to 
the- counter 201 via a line 106 remains logical "l f, r * the 
counter 201 is not increased and , instead , holds the. same 
count- When a: branch command also. applied to the counter 
2Q1 from the circuit 3 via, a line 107 has become r logical 
"1", the. counter 201 fetches an address output fromvthe 
adder 203. An instruction, address from the register 2 is 
then added .1 by the adder 203. sp that the consequent 
addition result is stored in the counter 201 as an 
instruction address. Further, when the M information 
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processing system is reset, the counter 201 holds "0" 
as an instruction address. The selector 204 selects data 
on the line 105 when the branch command on the line 107* 
is logical W 1 M , and an output of the counter 201 when it 
5 is logical "0". 

Referring to Fig. 3, there is shown a format of 
instructions applicable to the PIP system of the invention. 
Each instruction word is made up of sixteen bits, i.e., 
bits 0-3 forming an instruction code field, bits 4 and 5 
10 forming a register A field, bits 6 and 7 forming a register 
B field, and bits 8-15 forming an address field. 

The instructions applicable to the embodiment comprise 

instructions for undating a condition code, conditional 

* ' ..... . 

branch instructions which refer . to a condition code, and 
15 unconditional branch instructions. These instructions 
and operations caused thereby are shown in Table 1. 




} 
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Table 1 



INSTRUCTION 
CODE 


INSTRUCTION 


OPERATION 


0000 


ADDR 


Content of a general purpose register 
designated by register A field and 
that of a general purpose register 
designated by register B field are 
arithmetically added, and the result 
is stored in a register specified by 
register A field. If the result is 
positive in sign, the condition code 
is set to logical "l", if negative, 
then to logical "O". 


0001 .. 

1 


: • SUB RE- 


Content of. a general purpose register 
designated by- register B field is 
subtracted: from- that of - a general 
-purpose register designated by 
register A field, and the result is 
suoxea xn a register designated by 
register A field. If the result is 
positive, the condition code is set 
to logical "1"; if negative, then to 
logical "0". 



- to be continued - 
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INSTRUCTION 
CODE 


INSTRUCTION 


OPERATION 




0010 


ANDR 


Logical product (AND) of a content in 
a genefal purpose register designated 
by register A field and that of a 


3 




- 


rrpnpral r^iiTT^ose reoister desicrnated bv 
register B field is stored in a register 
designated by register A field. If the 
result is zero, the condition code is 
set to logical -"O"; if not zero, then 


10 






to logical "1% 




0011 


EORR 


Exclusive OR (EOR) of a content in a 
general purpose register designated by 
register A~~f ield and a content in a 
general purpose register designated by , 


15 






register B field is stored in a register 
designated -by register A field. If the 
result is zero, the condition code is 
set to logical "0 n ; if not zero, then 
to logical n l n . • ' 


20 


oioo 


ADDX 


The saime operation as one caused by 
ADDR 'instruction occurs except for the 
use bf : the content of a memory designates 
by" address field instead of the content 
of a general purpose register designated 


25 . 






by register B field. 



- to be contained - 

} 
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INSTRUCTION 
CODE 


INSTRUCTION 


OPERATION 




0101 

r 


SUBX 


The same operation as one caused by 
SUBR instruction occurs except for the 


5 






use of the content of a memory designated 
by address : field instead of the content 
of , a^exieral purpose register designated 
by register B field. 




0110 


ANDX ., 


.The same operation as one caused by 


10 






ANDfc instruction occurs except for the 
use of :: the content in a memory designated 
by address field instead of the content 
of a general purpose register designated. 
By 1 register B field. 


15 


0111 ' 


EORX 


~The "same operation as one caused by the 
EORK r instruction occurs except for the 
use of the content of a memory designated 
by address field instead of the content 
of a general purpose register designated 


20 




- • 


by register field. 




1000 

. ' ... ' 


BCX 


When the condition code is "0", the 
operation advances to the next instruc- 
tion; when it is w l w , branch occurs to ' 




1 




an address designated by address field 


25 






and the condition code is not changed . 




.. 1001 


BX 


Branch to an address designated by • 
address field occurs, with; the condition 
code unchanged. 
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Referring to Fig. 4, the logical operation unit 13 
comprises a circuit 501 for providing an AND operation 
corresponding bits in the 16-bit data which appear on. 
lines 123 and 124, a circuit 502 for providing , an. FOR 
5 operation of the 16 -bit data, and a selector 503 for 
selecting an output of the circuit 501 if the control 
signal supplied thereto from the controller 12 via a 
line 121 is w 0 n and an output of the circuit 502 if it 
is n l n . The logical operation unit 27 has the same 
10 construction as one which will be described with reference 
to Fig. 4. 

In Fig. 5, the arithmetic .operation circuit 14 
comprises a circuit 601 for providing a NOT operation, of 
16-bit data on the line 124 , a , selector 602 for selecting 

15 data on the line 124 if the control signal supplied thereto 
from the controller 12 via a line 122 is w 0" and. data output 
from the - circuit 601. if it is n l n , and an adder 603 which 
responds to the M 0 n control signal on the line 122 for 
producing a 16 -bit sum by adding 16 -bit data on the line 123 

20 and 16-bit data output from the selector 602 and, then, 
responds to the "l" control, signal for providing an 
arithmetic sum of the data on the line 123 and the . output 
data of the selector 602/ plus 1. 

The construction of the arithmetic operation unit 28 

25 is identical with one shown in Fig* 5. 
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In Fig. 6, the controller 12 generates, from a 4-bit 
instruction code held by the register 8 and supplied . 
thereto via a lines 117', a 2-bit control signal 118 for 
controlling the selector 18, a control signal 119 to the 
generator 16, a control signal 120 to the generator 17, 
a control signal 121 to the unit 13, and a control signal 
122 to the unit 14 . The control unit 12 comprises a x " 
2-input OR gate "7 OX for providing an OR operation, NOT 
gates 702, 703 and 705 each 1 for providing- a HOT operation, 
and *3 -input AND gates 704 "and 706 each for providing an 
AND operation. 

The selector" 18 selects ' 16-bit dati dn a line 127 in 
response to. "0" of th^ 2^bi€ control signal 118, 16-bit 
data on a line 126 in tispGnie tb M l" of the * control 'signal , 
and 16-blt data on the i'£5ti' 123 in response to "2-or 3" of 
the signal 118 . ; " ' ' ' ' :: 

Referring to Fig. 1 7, the condition bode generator 16 
generates a 2-bit control signal 13 0" to be supplied to the 
register 21 for holding a condition code , and a control 
signal 129 to be supplied to the counter 20. ft The bit "6" 
on a signal line 130 is a set" command signal' to the 
register 21, and the bit "1" is set data which is a 
condition code. The generator 16 includes a 16-input 
OR gate 801 for providing an OR operation of 16 -bit data 
appearing on a line 126 . 
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The condition code generator 29 is constructed in 
the same manner as : shown -in Fig. 7. 

Referring to Pig. 8, the condition code generator 17 
generates a 2 -bit control signal 132 to be .supplied to the 
register, 23 for holding a condition code, and a control 
signal 131 to the counter 22. The bit "0 W on a line 132 
is a set command signal to the register 23 , while the 
bit w l n is set data which is a condition code. The 
condition generator 17 includes a NOT gate for providing 
a NOT operation of the bit n 0 n of 16-bit. data which appears 
on the line 127. 

The - condition code generator 30 has the same 
construction as one shown in -Fig . 8. 

Referring to Fig . 9 , the .controller 2 6 is shown in . 
detail • The controller 26 , din response to an instruction 
code held by the register 19 and fed thereto via a line 133, 
generates a 2-bit control signal 140 for controlling the 
selector 31, a control signal 141 for .the generator 29 > 
a control signal- 142 for the generator. 30, a control signal 
143 for. the unit 27, and a control signal 144 for the 
unit 28. The control circuit 26 is made up of NOT gates 

1001 and 1004 for providing a NOT operation, an AND gate 

1002 for- providing an AND operation of two inputs, and 
AND gates 1003 and 1005 for providing an AND operation 
of three inputs. The selector 31 selects 16 -bit data on 
a line 138 in response to "0 or 1" of the 2-bit control 
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signal 140,. 16-bit data on a line 146, in response to "2" 
of the signal 140 r and 16-bit data on a line 145 in 
response to "3" -of the signal 140. 

Referring to Fig, 10, the condition-cbde-updating 
5 instruction discrimination unit 4 is 'adapted to determine 
whether, or not ah instruction stored in this instruction 
register is designating updating the 7 condition code , in 
response to ~k 4-bit instruction code giv^n via a line 102. 
If the result is indicative -of - updating; - the discriminator 
10 4 determines which orie of the condition c code generators 
should generate a condition code , and designated ] the 
counter paired "with the - condition ~dode 'generator to 
increment by 1 while > at^rtlie ^ame time ,- c causirig the 
register H to store the-jresiilt of the ^determination. 
15 Appealing -on > lines- 109>^110i 111 &nd 112 are increment 
signal - for the - counters 32 > 34 , 20, ' and 22 associated 
respectively with -the * condition code'- generators 29 > 30 , 
16;* and 17. ^ Appearing on a 5 -bit line 108' is a control 
signal for the regisfeer 7 .'r Bits V - 3 represent- set" data, 
20 or the result of discrim'ihation/ while bit 4 is a : set 

command signal ft>r the register 7. ' The discrimination^ 
circuit 4 comprises a binary decoder 1101 for decoding 
a 4 -bit signal to sixteen bits, 2-input OR' gates 1102, 
1103, 1104 and 1105; and a 4 -input OR gate 1106 . Each : 
25 of the counters 20 , 22, 32 and 34 which consists of a 
2 -bit counter having an increment command input and a 



01 33 4 77 



decrement command input; is increased by one in response 
to an increment command , decreased by one in response 
to a decrement command, and maintains the existing count 
when both the command inputs are n l n . When the 
5 information processing system in the embodiment is reset, 
the counters are caused to hold *0*. Each of the 
registers 21, 23, 33 and 35 is a 1-bit register having 
a set command input terminal and a set data input terminal. 
Each of the registers 21, 23, 33 and 35 fetches set data 

10 only when the set command is "1". When the system of the 
embodiment is reset , they are caused to hold "0". The 
register 7 function in the same manner as any of the 
registers 21, 22, 33 and 35 , holding 4-bit data therein. 

Referring to Fig, 11, the condition-code-establishment 

15 decision unit 37 , in response to an output of the 

register 7 for holding the result of discrimination, 
identifies a condition code generator which is to be 
caused to generate a condition code by the latest 
condition code update instruction among the instructions 

20 being executed on the pipeline. Then, the decision unit 
37 checks whether the condition code generator concerned 

has already generated a condition code, in response to 

* } • ■ • 

contents of the counters 22, 20, 34 and 32, If the 

condition code generator has generated the condition 

25 code, the unit 37 selects a correct determined condition 



-19 - 



01 33477 



code. A condition-code-determination-indication-signal 
on a line 156 shows that a condition code has not been 
determined yet when it is "0" and has already been 
determined when it is "1". When a condition code has 
5 been made definite, the definite condition code is 

output on the line 157. The decision unit 37 comprises 
2-input OR gates 1201, 1202, 1203 and 1204, NOT gates 
1205, 1206, . 1207, 1208 and 1210, 4-input OR gates 1209 
and. 1220, a 5-lnput OR gate 1215, and 2-input AND gates 
10 1211, 1212, 1213, 1214, 1216, 1217, 1218 and 1219. 

Referring to Fig. 12, the branch decision unit 3 
determines whether a branch instruction is a conditional 
branch instruction or a. unconditional branch instruction 
and, in the case of the unconditional branch instruction, 
15 the unit. 3 delivers a branch command to the instruction 
buffer 1 via the line 107. In the case of a conditional 
branch instruction, the unit 3 delivers a branch command 
only if the condition-code-determination-indication 
signal on the line 156 indicates a definite condition 
20 code state and the condition code on the line 157 is "1" . 
While a condition code has not been determined/ the 
unit 3 delivers a hold command to the buffer 1 and 
instruction register 2 via the line 106 until , a 
condition code becomes definite. The unit 3 comprises 
25 NOT gates 1301, 1302, 1303 and 1304, 4-input AND gates 
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130S and 1306, a 2-input AND gate 1307, a 3-input AND 
gate 1308, and a 2-input AND gate 1309. 

An unconditional branch instruction is executed by 
the buffer 1, the register 2 and the unit 3 as represented 
5 in Fig* 13 in terms of time. As shown, in a cycle 1, 

the instruction address counter 201 indicates the address 
of an unconditional branch instruction BX. In a cycle 2, 
the instruction BX is set in the register 2, while the 
address BX + 1 next to the instruction BX is indicated 

10 by the counter 201. At the same time, the unit 3 decides 
that the instruction held by the register 2 is an 
unconditional branch instruction and, thereby, sends 
out a branch command to the line 107. As a result, in 
a cycle 3, the register 2 is loaded with a branch target 

15 instruction A associated with the instruction BX, and 
the instruction address counter 201 is loaded with an 
address A + 1 of an instruction next to the branch target 
instruction A. In a cycle 4 next to the cycle 3, the 
register 2 is loaded with the instruction A + 1 next to 

20 the branch target instruction A. 

A conditional branch instruction BCX is executed 
as represented in Fig. 14 with respect to time while a 
condition code has been determined as n 0 n . Even though 
a conditional branch instruction BCX may be set in the 

25 register 2 in the' cycle 2, no hold command appears 
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inasmuch as the above-mentioned determination-indication- 
signal is M l". Also, no branch command is produced 
because the condition code is "0". Therefore, in the 
subsequent cycle 3, an instruction BCX + 1 next to BCX 
is loaded in the register 2. 

While the condition code has been determined as "l w , 
the instruction BCX is executed as shown in Fig. 15. 
When the conditional branch instruction has been loaded 
in the instruction register 2 in the cycle 2, a hold 
command is not produced because the determination- 
indication- signal is "1". Since the condition code 
is "1", a branch command is delivered so that in the 
cycle 3 the register 2 is loaded with a branch target 
instruction A of BCX. The instruction address counter 
is loaded with the address of an instruction A + 1 next 
to the branch instruction A. 

Referring to Fig. 16, there is shown with respect 
to time execution of the instruction BCX which occurs 
when the condition code is determined as "0 M as a result 
of waiting the determination. As soon as the instruction 
BCX is set in the register 2 in the cycle 2, the unit 3 
develops a hold command because the determination- 
indication-signal is n 0 w . This causes the counter 201 
to. maintain the address BCX + 1 and the register 2 the 
address BCX, even in the next cycle 3. When a condition 
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code has been determined to* make the determination- 
indication-signal M l n , the hold command becomes "0" 
so that the branch command becomes n 0 n due to the definite 
condition code "0". In the next cycle : 4, therefore," 
5 branching is not performed, the register 2 is loaded 
with the address of an instruction of BCX + 1; and the 
counter 201 is loaded with the address of an Instruction 
of BCX + 2. 

Referring to Fig, 17, there is shown a timing for 

10 executing a conditional branch instruction BCX when the 
condition code has been determined at "l" as a result of 
waiting. As soon as a conditional branch instruction 
BCX is loaded in the register 2 in the cycle 2, a hold 
command is delivered because the determination- indicat ion - 

15 signal is M 0 n . Therefore, even in the next cycle 3, 
the counter 201 holds the address of BCX + 1 and the 
register 2, BCX. When the condition code has been 
determined as B l n , the determination-indication-signal 
becomes n l n and the hold command n 0 M . Since the 

20 condition code is "1", the branch command turns into 
n l n with the result that branching is executed. In 
the subsequent cycle 4, the instruction register 2 is 
loaded with an instruction A associated with the branch 
target, while the counter 201 is loaded with the address 

25 of A + 1 which is next to the target instruction. 
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Each of - the registers 8 , 9 , 10 , 11 , < 19 , 24 , 25 , 
and 36 shown in Fig. 1 ,is given input data cycle by cycle 
The operation of this particular embodiment will be . 
described in detail assuming , for example, the various 
instructions shown in Table 2. 
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Table 2 





INSTRUCTION A 


ADDR 


arithmetic addition instruction 
between general-purpose registers; 
condition-code-updating instruction 


5 


INSTRUCTION B 


EORX 


EOR instruction- between general- 
purpose register; and memory operand; 
condition^-code-updating instruction 


10 


INSTRUCTION C 


SUBX 


arithmetic subtraction instruction 
for memory operand from general - 
. purpose register;, condition-code- 
updating instruction 


15 


INSTRUCTION D - 


ADDX . 


arithmetic addition instruction 
for generalrpurpose register and 
memory operand; condition-code- 
updating instruction i « 




INSTRUCTION E 


ANDR 


AND instruction for general-purpose 
registers; condition-code updating 
instruction 


20 


INSTRUCTION F 


BCX 


conditional branch instruction by 
condition code; condition code not 
updated 



f' 

f 
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Referring to Fig. 18 f there are shown the flows of 
instructions occurring when a series of instructions 
indicated in Table 2 are executed, together with varying 
states of major blocks of Pig. 1 associated therewith. 
5 In Fig. 18 , an instruction G represents an instruction 
resulting from a conditional branch operation as is 
.„ effected by the instruction T. 

, Now, With ref etarence tp Figs. 1 and 18, the details 
. v of operation of the embodiment will be described 
10 ~ sequentially cycle by cycle. ' " A " "~\ ' " 

i 

- ; < (First Cycle).: ,r , ^ : ;\ ^~ z : 
* ■/,•-.;• _ ;The instruction Jl -is:/ -fetched from the buffer 1. 

(Second Cycle) 

i 

...The instruction A .£s rloaded in the- register 2 while 
15 : data stored ;i in :tw> general -purpose registers by the 
instruction A are^resd eftttcof: the register memory 5. 
The condition-code-updating instruction discrimination 
unit 4 '"determines that the instruction A is the ADDR 
instruction for updating the condition ! code and, as a 
20 result of discrimination, delivers a load w 8 n command 
to the register 7 over the line 108 and an increment 
command to the counter 22 over the line 112. 

The instruction B is fetched from the buffer 1. 

(Third Cycle) 

25 Binary "8" is written into the register 7 , which is 
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adapted to hold the result of discrimination, in response 
to the command came in through the line 108. At the same 
time, w l w is loaded in the counter 22 in response to the 
increment command on the line 112. The condition-code- 
5 determination decision unit 37, in response to the data 
fed from the register 7 over the line 116 , sees that an 
instruction for causing the generator 17 to generate a 
condition code exists on the pipeline. The unit 37 is 
informed of' the fact that the generator 17 has not : 

10 generated a condition code yet by the data "1" which is 
delivered thereto over the line 136 from the counter 22, 
which is associated with the generator 17. Then, the 
decision unit 37 applies n fl" to the condition-code - 
determination- indication-signal" in order* to show that a 

15 condition code has not been determined yet. 

Concerning the instruction A, data stored in the 
general purpose registers fetched from thk register memory 
5 are loaded respectively in the registers 9 anci 10. 
The register 8 is loaded with an instruction code associated 

20 xvith the instruction A. The controller 12 , in response 

to the instruction code applied thereto from the register 
8 over the line 117 , develops "0 n on the line 122 to 
command the arithmetic operation unit 14 an addition ,. • 
develops "l p on the line 120 to command the generator 17 

25 generation of a condition code, and* develops n 0 w on the 

line 118 to command the selector 18 selection of an output 
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of the unit 14 which appears on- the line 127. As a result, 
the data stored in the registers 9 and 10 are added by 
the unit 14 and the resultant sum is selected by the 
selector 18. 

5 Responding to the sum on the line 127, the generator 

17 generates a condition code, and delivers, it ,to the line 
132 to instruct the register 23 to store the , condition 
code while^ at the same time f delivering a decrement 
* command to the counter. ZZ> over the line 131 to. decrement 
10 it by 1. . v ., v . _ e . , 

The instruction B, is. loaded iii Jthe register 2. , pa ta 
stored in a general ,purpos^ jpegistetr designated by tfce 
instruction is read qut. qf ; the mjepiory register 5 to. allow 
the adder 6 to. perform adores s n calculation for the memory 
15 operand. The ponditipn-code-updating instruction • , 

discrimination unit; ; 4 determines -that , the instruc tion B 
is th^ EOKC .instruction, which^ updates the - condition code 
and, as a result of the discrimination #; delivers a load 
"l n command to the register 7 over the line 108 and a,n 
20 increment command to the counter 32 over the line 109 to 
increment it by 1 . ( . 

The instruction C is fetched from the buffer 1. 

(Fourth Cycle) 

By the decrement command on the line 131 , the counter 
25 22 is decremented by 1 to n 0 n . The regrister 23 is loaded 
with the condition code associated with the instruction A 
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which . was generated in the third cycle. The register 7: 
adapted to hold a descrimination result .is loaded with 
n l? by the command on the line 108*, while the counter 32 
is incremented by the command on the line 10,9 to w l". 
5 The condition^ode-establishment decision unit 37, based 
on the' data stored in the register 7 , recognizes that 
the latest instruction for. updating the - condition code 
after phase III oh the .pipeline .is to cause the generator 
29 to generate a . condition code and, since the count of 

10 the counter 32 associated with the generator 29 is "1", 

sees that, the condition code generator 29 has not generated 
a condition 29 has not generated a condition code yet, 
thereby delivering "0" to the cqndition-code-determination- 
indication-signal on the line 156* - . - 

15 The sum selected by the selector 18 is loaded in the 

register 24 under the control of the instruction A. 
Meanwhile, the instruction code of the instruction A is 
stored in the register 19 and the controller 26 develops 
W 0 W on the line 140. As a result, the selector 31 selects 

20 the result of operation associated with the instruction A 

i : ■ . 

which is set in the selector 24 and fed thereto via the 
line 138 . 

The data in the general purpose register read out of 

the register memory 5 are loaded in the register 9 under 

* ' * - •* ■ . ■ ' • , * ■ 

25 the control of the instruction B, while the address of a 

memory operand is loaded in the register 11. The cache 
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memory 15 is accessed on the basis of an address of the 
register 11. The register 8 is loaded with an instruction 
code associated with the instruction B and the controller 
12 develops "3 n on the line 118:,. with the. result that the 

5 selector 18 selects data stored in the register 9. 

The instruction .C is loaded in the register 2. Data 
stored; in a general purpose register designated by the 
instruction and . the address 1 of .the -memory operand are read 
out on the lines .113 and 115 ; respectively . The discrimination unit 
10 4 determines that the instruction C- is. the SUBX instruction 
for updating, the condition code . and; asv a result of the 
determination,* applies a 'loadraSZ? - command to the register 
7 via the line 108 whiles applying an : increment command to 
the counter 34 via the line 110 to increment it by 1. 

15 The instruction D is fetched from 'the. buffer 1. 

(Fifth Cycle) 

The counter 34 is incremented to "1" by the command 
on the line 110. The register 7 is loaded with "2" in 
response to the command on the line 108. Based on the 

20 data stored in the register 7, the condition--code - 

establishment decision unit 37 recognizes that the latest 
instruction for updating the condition code after phase 
III on the pipeline is to cause the generator 30 to generate 
a condition" code. Since the counter 34 associated With 

25 the generator 30 is then holding n l w , the decision unit 
37 sees that a condition code has not been generated yet 
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and, thereby , develops n 0 w on the line 156 as a condition 
code determination display. 

The result of operation selected by the selector 31 
is loaded in the register 36 under the control of the 
instruction A- and, further , stored in the memory buffer 38 . 

The memory -operand data read out of the cache memory 
15 is loaded in the register 25 under the' control of the 
instruction B, while the general purpose register operand 
is loaded in the register 24. The register 19 is loaded 
with the instruction code associated with the instruction B • 
In response to the instruction B, the controller 26 sends 
out "1" to the line 143 to instruct the logical operation 
unit 27 to. perform an EOR operation* "1" to the line 141 
to instruct the generator 29 to generate a condition code,, 
and "3" to the line 140 to instruct the selector 31 to 
select an output of the unit 27. As a result, the unit 27 
performs an EOR operation of the data stored in the 
registers 24 and 25, while the selector 31 selects the 
result of the operation. The generator 29, in response 
to the result of operation on the line 145 , generates a 
condition code and sends it out over the line 148 to 
instruct the register 33 to store the condition code, while 
delivering a decrement command to the counter 32 via the 
line 147 . 

The register operand specified by the instruction C 
is loaded in the register 9 r and the memory operand address 
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is loaded in the register 11- The register 8, is loaded 
with an instruction code associated with the . instruction C. 
The controller 12 outpxjts f, 2 M ,on the line 118. Consequently, 
the selector 18 selects .an output of .the. register 9 . 

The instruction D; is set in the instruction register 2. 
Data stored in a general purpose register specified by 
the instruction, is read oyt to .calculate an address- of the 
memory operand* - :The- condition-cpde-updating instruction 
discrimination, unit 4 Aeterirjines that the. instruction D 
is the ADDX instruction, for upd_ating the condition, code 
and f as a result, of *he discrimination,.; delivery &i load 
^2" command *o the register; 7 over the line 108 and' an 
increment command to the; counter 34. over jthe line 110. 
The instruction. J<is fetched, from the .buff er 1. 

(Sixth Cycle) 

In response to the command on the line 108 , the 
register 7 is loaded with n 2 n while , in response to the 
command on the line 110 , the counter 34 is incremented by 
1 to "2". The counter 32 , on the other hand, is 
decremented by 1 to w 0 n by the command on the line 147. 
The register 33 is loaded with the condition code associated 
with the instruction B which was generated in the fifth 
cycle. Responding to the data stored in the register 7 f 
the condition^ode-establishraent decision unit 37 sees 
that the latest instruction for updating the condition 
code after phase III on the pipeline is to cause the 
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generator 3 0 to generate a condition code and, since the 
count of the counter 34 associated with the generator 30 
is "2", recognizes that a condition code has not been . 
generated yet, thereby delivering "0" to the condition- 
5 code-determination-indication-signal on the line 156. 

The operation result selected by the selector 31 is 
loaded in the register 36 under the control of the 
instruction B and, further, in the memory buffer 38. 

Concerning the instruction C, the memory operand read 
10 out of the cache memory 15 is loaded in the register .25 
and the register operand, in the register 24. Stored in 
the register 19 is a instruction code associated with 
the instruction C. The controller 26 outputs "1" on the 
line. 144 to instruct the arithmetic operation unit 28 to 
15 perform subtraction, "1" on the line 142 to instruct the 
generator 30 to generate a condition code, and "2" on the 
line 140 to instruct the selector 31 to select an output 
of the unit 28. As a result, a difference produced by 
subtracting the data in the register 25 from the data in 
20 the register 24 is output from the unit 28 and selected 
by the selector 31. Based on the output of the unit 28 
appearing on the line 146, the generator 30 generates a 
condition code and delivers it to the register 35 via the 
line 150, while applying a decrement command to the counter 
25 34 via the line 149. ! 

The register operand designated by the inspection D 



BNSDOCICfc'iEP 0133477A2 I > 



- 33 - 



01 33477 



is set in. the register 9 and the address of the memory 
operand, in the register 11. The register 8 is loaded 
with an instruction code associated with the instruction D. 
The controller 12 produces M 2" on the "line 118 "so that 
5 the selector 18 selects an output "of the register 9. 

The instruction E is set in the instruction register 2. 
Data stored in two general purpose "registers designated 
by the instruction and read out of the 'memory register 5. 
The discrimination unit 4 determines that the instruction 

10 E is the ANDR instruction for updating the condition code 
and, as a result of the discrimination/ applies a load 
M" command to the register 7 'via the line 108, and an 
increment command to the counter 20 via the line 111 to 
increase it 6y 1. """" 

15 The instruction F is fetched from the instruction 

buffer 1. 

(Seventh^ Cycle) x. ■ ' 

The register 7 is lqaded^ with "4" in response to the 

command on the line, 108 , awhile the, counter 2 0„ is incremented 
20 to w l n in response, to the commandi on the line 111 . The 

counter 34 is decremented by 1 to hold "1" by the command 

on the line 14 9 f while the register 35. is- loaded with. 

the condition code associated with the instruction C which 

was generated. in the sixth cycle. The condition-code- 
25 -establishment .decision unit 37> in response to the data 

in the register 7, sees that the latest instruction for 
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10 



updating the condition code after phase III on the pipeline 
is to cause the generator 16 to generate a condition code 
and, since the count of the counter 20 associated with the 
generator 16 is w l w , sees that a condition code has not 
generated yet, thereby delivering n 0 n to the signal on the 
line 156. " ' w ' ; ' - 

The operation result selected by the selector 31 
is loaded in the register 36 under the control of the 
instruction C and, further, in the memory buffer 38. 

Concerning the instruction b, the memory operand read 
out of the cache memory 15 is set in the* register' 25, and 
the register operand in the register 24. The register 19 
is loaded with an instruction code associated with the 
instruction b. The controller 26 develops B 0 W on thk 
15 line 144 to instruct the arithmetic operation unit 38 to 
perform addition, "l" on the lixi£ 142 to instruct the 
generator 30 to generate a conditioh code, and "2 n on the 
line 140 to instruct the selector 31 to select an otitput 
of the arithmetic operation unit 28. As a result, the data 
20 held in the registers 24 and 25 are added together and the 
resultant sum is selected by the selector 31. In response 
to the operation result appearing on the line 14 6 , the 
generator 30 generates a condition code and delivers it 
to* the register 35*"via the line 150, while applying a. 
25 decrement command to the counter 34 via the line 149. 

The register operand designated by the instruction *E 
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is loaded in the registers 9 and 10. Loaded in the register 
8 is an instruction code associated with the instruction E. 
The controller 12 develops "0 W on the line 121 to instruct 
the logical operation unit 13 to carry out an AND operation, 
5 "1" on the line 119 to instruct the generator 16 to generate 
a condition code, and "1" on the line 118 to instruct the 
selector 18, to select an output of the operation unit 13. 
Consequently ? the logical operation unit 16 performs an 
AND operation, of the data stored In the registers 9 and 
10 10 and the selector 18 selects it. The condition code 
generator 16 responds to the output on the line 126 by 

generating a condition, code , and delivering it over the 

y 

line 13 0 to the register 21 and, at the same time, applying 
,a decrement command to the counter 20 to decrement it by 1. 

15 The instruction F is loaded in the instruction 

register 2 . The discrimination unit 4 determines that 
the instruction P.. is. the BCX instruction which is not to 
update the condition code, developing none of the set 
command to the register ,7 and the increment coinmand to 

20 the ; counters 20 # 22, 32 and 34. The branch decision unit 
3, on the other hand, decides that the instruction F is 
the BCX instruction and refers to the condition code 
determination display, on the line 156, Since the condition 

code determination decision unit 37 has output M 0" on the 

f, *j , 

25 line 156, the branch decision unit 3 develops "1" on the 

line 106 which represents a hold command to the register 2 
and buffer 1. 



(Eighth Cycle) 

The counter 34 is decremented by 1 to n 0 n by the 
command appearing on the line 149. The register 35 is 
loaded with the condition code associated with the 
instruction D which was generated in the seventh cycle. 
The counter 20 is also decremented by 1 by the command 
on the line 129 to hold "0". The register 21 is also 
loaded with the condition code of the instruction E which 
was generated in the seventh cycle. The decision unit 37 , 
in response to the register 7, sees that the latest 
instruction for updating the .condition code after phase III 
on the pipeline is to cause generator 16 to generate a 
condition code. Since the count of the counter 20 associated 
with the generator 16 is w 0 n , the decision unit. 37. recognizes 
that a condition code to be generated by the latest condition 
code update instruction has already been determined. 
Then, the decision unit 37 applies "1" to the condition 
code determination display on the line 156 and, at the 
same time, routs the data stored in the register 21 
associated with the generator 16 to the line 157 as a 
determined condition code. 

Under the control of the instruction D, the. result 
of operation selected by the selector 31 is loaded in the 
register 36 and, further, in the memory buffer 38. . 

Under the control of the instruction E r the result . *■ 
of operation produced in the cycle. 7 is loaded in. the 
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register 24 . The register 19 is loaded with the instruction 
code associated with the instruction E, while the controller 
26 develops "1" on the line 140.- As a result, the selector 
31 selects an output of the -register 24. , :i 

Since a' hold- command has -appeared, on the line 106 from . 
the branch decision unit 3 under the control of the 
instruction F, the instruction P is held in the register 
2 to maintain phase II . The- unit 3 recognizes tjhat, the 
instruction, held In the instruction register via the line 
102 is the BCX instruction and,; then, refers to the signal , 
on the line 156 . Since. the .decision unit 37 has developed 
"l"fon the; line 156, the .biranoh decision unit ^develops 
"0" on -the line 106 to cancel , the hold command to the 
instruction , register* 2 and , instruction ~buf f ex; 1 . 
Simultaneously, /the branch .dec is ion : unit, : 3 .decides whether 
or not to execute: branching based, on- the determined 
condition code which is appeaxing on the line 157 , applying 
a result of the decision to, the li#e 107 • By the above 
operation/ conditional branching * is effected whereafter 
the next instruction, G r which .will, be executed depending s 
upon the result of the conditional branching enters phase I 
and is. fetched from the instruction buffer 1. 

In the hineth cycle and onward, 'too, the operation 
described hereinabove occurs • 

. Although in the embodiment shown and : described the 
execution time associated with the conditional branch 
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instruction F eventually "extends over two cycles, such 
is uncontroversial compared to a case which does not 
adopt the present invention. if without the system of 
the present invention, no means is avilable for determining 
5 whether or not a condition code has been determined; even 
if an instruction capable of generating a condition code 
in phase III, e.g. instruction A or E, has determined a 
condition code in phase IV, it cannot be referred to. 
Therefore, concerning a conditional branch instruction 

10 which refers to a condition code, branch decision cannot 
be effected until the immediately preceding instruction 
enters phase V in which an instruction for updating a 
condition code establishes a- condition code without fail. 
This, in relation with the embodiment described, would 

15 require an apparent execution time of three cycles which 
terminates when the immediately preceeding instruction E 
enters phase V. 

In the particular embodiment shown and described, 
since it is in phase II that the BCX instruction expected 

20 to refer to a condition code does so, the condition-code- 
updating— instruction discrimination unit 4 is installed 
in phase II, and st register for holding a result of 
descrimination- in phase III. Alternatively, to accommodat 
even an instructidn which refers to k condition code in 

25 phase III such as one instructing addition of a condition 

code and a general purpose register, there may additionally 
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be employed a condition code^updat ing -instruction 
discrimination unit A in phase III, a register for holding 
a result of discrimination in phase? IV, counters, associated 
respectively with the condition, code generators,, and, a - 
condition-code -establishment decision unit % adapted tpr 
receive outputs of the additional . counters • This makes it 
possible to, see,; in phase :III,.; whether, a condition code . 
has been established by -the latest condition code update 
instruction which appears, in or after ; phase, IV 

While four condition code generators, have been used 
in the embodiment shown, and £e?c;ribed, only, one condition 
code generator may be employed: with the/ system of the 
present, invention, witho^t .deteriorating, the achievable- 
effect- Therefore,, the: present : invention, is also effectively 
applicable to an .information processing system of. the type 
to which operation? units and -condition . code generation 
units can be added on an option basis. 

Further, the invention Is effectively .applicable even 
to a PIP system in which , : despite that the same condition 
code generator is designated by the ; jdiscr inclination unit 4, 
the time between the instant when /whicji one of the condition 
code generators is to be used is. determined and the instant 
when the . determined condition code generator actually - 
. establishes a condition code depends upon the used condition 
code generator, is not constant. In such a system, when 
no operand data is present in the cache memory 15 in 
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phase III, waiting is required in phases I and II until 
operand data are supplied, resulting in disturbance in 
the flow of the pipeline. A possible expedient for 
absorbing the disturbance is installing buffer registers 
5 corresponding to the registers 8 , 9 , 10 and 11 between 
the phases II and III. In accordance with another 
possible expedient, in a PIP system -of the kind wherein 

an instruction exists which requires a plurality of cycles 
: for executing an operation in phase IV, an instruction 
10 may be supplied once for each cycle and the waiting in 

the pipeline to '-the instant when the next ins truction is 

allowed to use phase IV is performed by the buffer 

registers. ... 
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WHAT IS CLAIMED IS: 

A pipeline-controlled type information.- processing 
system, comprising s : .s::'. . . 

a plurality of condition^ code generator units, 
each " having a counter section and ..an operating, section 
5 ' for operating said ^counter 'section in the event of 

generation'-- of a condition' code;r . . „. r ; 

a condition-code^updating; instruction discrimination 

unit for discriminating^ one of said condition code , 
generator units to be usedi^inrresponse to every c: , : 
10 instruction, holding a result of said discrimination, 
and operating one of the counter sections which is 
associated with said result of said discrimination? and 

a condition-code-establishment decision unit for 
identifying counts held by the plurality of counter 
15 sections and the result of the discrimination to produce 
a signal indicative of a determined state of a condition 
code and produce a condition code. 
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Fig. 12 
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